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We study the resonance eigenstates of a particular quantization of the open baker map. For 
any admissible value of Planck's constant, the corresponding quantum map is a subunitary matrix, 
and the nonzero component of its spectrum is contained inside an annulus in the complex plane, 
\zmin\ < \z\ < |z m(la; |. We consider semiclassical sequences of eigenstates, such that the moduli of 
their eigenvalues converge to a fixed radius r. We prove that, if the moduli converge to r = |z ma ij, 
then the sequence of eigenstates is associated with a fixed phase space measure p max . The same 
^v^j ■ holds for sequences with eigenvalue moduli converging to \z m m\, with a different limit measure p m in- 

Both these limiting measures are supported on fractal sets, which are trapped sets of the classical 
^ , dynamics. For a general radius \z m in \ < r < |z m£t:c j there is no unique limit measure, and we identify 

some families of eigenstates with precise self-similar properties. 
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I. INTRODUCTION 



In the semiclassical limit, stationary states of quantum systems are in general expected to con- 
centrate on phase space structures that are invariant under the corresponding classical dynamics 
[6, 43]. More precisely, any semiclassical sequence of eigenstates of energies ~ E is associated with 
one or several semiclassical limit measures, which are probability measures on the energy shell 
invariant under the Hamiltonian flow. We will say that the semiclassical sequence of eigenstates 
converges to one or several limit measures. 

According to the Quantum Ergodicity theorem [11, 20, 40, 44], if the classical flow on some energy 
shell Y>e is ergodic with respect to the Liouville measure, then in the semiclassical limit almost all 
quantum eigenstates of energy ~ E become (in a weak sense) equidistributed on the energy shell; for 
a recent review, see for instance [45] . It means that almost all such semiclassical sequences converge 
to the Liouville measure on Y*e- 

Canonical maps on the two-dimensional torus, such as the baker map [2, 19, 36], the cat map 
[18, 21] and their generalizations [22], can be quantized to give finite-dimensional unitary matrices. 
Such quantum maps have been widely used as toy models in the context of quantum chaos, because 
they possess several simplifying properties: two-dimensional torus phase space instead of Eg, simple 
symbolic dynamics, finite dimensional quantum mechanics, easy numerical implementation (see, e.g., 
[13]). If the map is ergodic with respect to the Liouville (=Lebesgue) measure, then a Quantum 
Ergodicity theorem applies that almost all sequences of eigenstates of the quantized map become 
uniformly distributed on the torus in the semiclassical limit [7, 12, 25, 26]. (Quantum ergodicity has 
also recently been established for certain families of quantum graphs [3], but for other families it is 
known not to hold [4, 5].) 

It is important to remark that, in general, a chaotic system admits many invariant measures dif- 
ferent from the Liouville measure, e.g. delta measures carried on periodic orbits, or fractal measures. 
Even when the system is quantum ergodic, exceptional sequences of eigenstates could converge to 
some of these invariant measures. Such exceptional eigenstates have been constructed for several 
types of quantized ergodic maps on the torus [1, 9, 16] and for certain quantum graphs [4, 5]. On the 
other hand, ergodic systems for which all sequences of eigenstates converge to the Liouville measure 
are said to obey Quantum Unique Ergodicity (QUE). This is obviously the case when there exist 
no invariant measures other than the Liouville measure [30, 34]. Some ergodic systems carry arith- 
metic structures (typically, a commuting family of "Hecke" operators commuting with the quantum 
dynamics), which lead one to consider joint ("Hecke") eigenstates. In that case, one can sometimes 
prove that all the Hecke eigenstates semiclassically converge to the Liouville measure, a property 
called Arithmetic Quantum Unique Ergodicity [24, 28, 35]. 

The corresponding properties of open (scattering) chaotic systems are currently not nearly as well 
understood. The invariant properties of the classical open system are related to the set of trapped 
trajectories, called the trapped set. For a chaotic system, this trapped set is generally a fractal 
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repeller. The statistical properties of the system can be associated with conditionally invariant 
measures, or eigenmeasures of the propagator, which are only invariant up to a constant (the decay 
rate of the measure) . A recent review of the theory of classical chaotic systems with openings can 
be found in [14]. In the quantum version of the problem each resonant state has a specific decay 
rate. For the system studied here we show that a form of QUE holds for extremal decay rates, whilst 
multiple limit measures exist in the bulk. Because the notion of ergodicity is not clearly defined 
for the open system, it would be more correct to use the phrase "quantum uniqueness" rather than 
QUE, but the latter has the advantage to connect us with previous works on closed chaotic systems. 

A. Open chaotic maps 

Instead of dealing with a genuine scattering system (with infinite- volume phase space) , it is simpler 
to consider a discrete-time dynamical system (that is, a map) living on a compact phase space, but 
with a "hole" through which the particles escape, never to return (the map is then said to be 
"open"). This compact phase space is a model for the "interaction region" of a realistic scattering 
system. Open maps may also be quantized, into subunitary matrices (see below). One expects the 
spectrum of these quantum maps to (at least qualitatively) mimic the properties of the resonances 
and resonant states of scattering systems. 

We focus here on a specific quantization of the open baker map, for which we prove some conjec- 
tures pertaining to the semiclassical behaviour of (resonant) eigenstates [23, 31]. Before stating our 
results, we describe the general construction of an open map on the torus. 

Consider an invcrtible canonical map U on the 2-dimensional torus T (viewed as a phase space) . 
We assume that U is chaotic, in particular that it is ergodic with respect to the Liouville measure on 
T. Let this map be "opened" by identifying some region of phase space with a "hole" through which 
points escape, and denote the resulting open map by U. The ergodicity of U implies that almost 
all initial conditions escape the system when propagated either forwards or backwards. The set of 
initial conditions that remain trapped for infinite times when propagated to the future (respectively 
the past) is called the forward-trapped (respectively backward-trapped) set and denoted by K_ 
(respectively K + ). 

All invariant measures are supported on the intersection Kq = K + n which is the trapped 
set or the repeller. The sets K- and K + are the stable and unstable manifolds of the repeller, 
respectively. We denote the opening by O, and by O m — U m {0) its image under the mth power of 
the closed map. The trapped sets are then defined as 

oo oo 

K_=T\{JO- m , K+=T\\JO m . (1) 

m— m—1 

B. Open quantum maps 

We choose to quantize the torus using antiperiodic boundary conditions for the wavefunctions, so 
that both position and momentum take values of the form (integer + l/2)/N [18]. In the position 
representation, quantum states are thus given by a "comb" of delta functions supported on the set 

S N = {q j = 3 -±l£, 0<j<AT-lJ. (2) 

These quantum states form a Hilbert space of dimension N, where N plays the role of an effective 
Planck's constant, h = (2ttN)~ 1 . The quantization of the invertible canonical map U is a unitary 
matrix U acting on this Hilbert space. Its eigenvalues therefore lie on the unit circle. 

We shall open our map by taking the hole to be a strip parallel to the momentum axis, of the 
form O = I x [0, 1). At the quantum level, we call II the projector on the subspace spanned by 
the positions in qj e I. The complementary projector (1 — II) kills (at each step of the dynamics) 
the states localized in the hole, and let the others evolve through the propagator U. Hence, the 
quantum version of the open map is given by the (nonunitary) matrix U = U(l — II). The result of 
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multiplying by 1 — II is to set to zero the columns of U corresponding to the hole. The matrix U is 
not normal, so we must distinguish between its right and left eigenstates, 

U\**)=z n \^), (^\U = z n (^\. (3) 

We shall assume the eigenstates to be normalized according to (^n\^n) = (^^1*^) = 1, instead of 
the usual = S nm . The eigenvalues z n of U lie in the unit disk, \z n \ 2 = e~ r ™ < 1; T n > is 

called the decay rate associated with the eigenstate \^f„). 

The usual Weyl law for closed systems relates (in the semiclassical limit) the mean eigenvalue 
density to the available phase space volume. For open chaotic systems the mean density of resonances 
is believed to be determined by the fractal dimension of the repeller, a property known as the fractal 
Weyl law [29]. This law was investigated numerically for two-dimensional Hamiltonian scattering 
systems [17, 27, 29], for the baker map [32, 33] and for the kicked rotator [39]. It has been proven 
for the Walsh-baker map [32, 33] (see below). Although a fractal upper bound on the number of 
resonances has been proven for Hamiltonian scattering systems [41], the fractal Weyl law still stands 
as a conjecture for generic open systems. In [39] a heuristic argument for this law was presented, 
based on the distinction between short-lived and long-lived eigenstates. The short-lived states are 
associated with phase space regions that escape in a short time (comparable to the Ehrenfest time), 
so that their decay rate satisfies r„ 3> 1. On the other hand, long-lived states remain in the system 
long enough to develop strong diffraction and interference effects, leading to a finite decay rate 
T„ = 0(1). The latter will be the main focus of our investigation. 



C. Semiclassical limit of "resonant" eigenstates 

To further motivate the present work, we here summarize some recent heuristic arguments and 
numerical results. Eigenstates of open chaotic maps were studied in a general setting by Keating et 
al in [23] . They were represented in phase space by using Husimi functions 

H^x) = ± h \{x\i,)\\ (4) 

where a; is a point in phase space and \x) a standard Gaussian coherent state. It was shown that, 
in the semiclassical limit, the phase space support of long-lived right (respectively left) eigenstates 
must be a subset of the backward (respectively forward) trapped set, in the sense that 

lim Hq,R.(x) = if x ^ K + , resp. lim H^l (x) = if x ^ K_ . (5) 

For maps on the torus it was shown that if IT =11 is the projector onto the opening and H m +i the 
projector onto the set of points which reach the opening after m steps but not earlier, then within 
the semiclassical approximation one litis n77i-|_i w (W) m ILiU m and therefore 

(^|n m+1 |^)«|z„| 2 ™(l-|z„| 2 ). (6) 

The specific system studied numerically in [23] was the triadic baker map, defined by 

f(3«,§) if0<?<i, 
U(q,p) = \(3q-1,^) if|<g<§, (7) 
[(3g-2,2±2) if f < g < 1. 

This map was opened by sending "to infinity" points in the middle vertical strip; in this case, K_ is 
the product Canx [0, 1), where Can denotes the usual middle-third Cantor set, and K + = [0, 1) x Can. 
The closed baker map was quantized in [2, 19, 36]. Taking the opening into account one obtains the 
matrix [37] 

. F N/3 

11 = F N [ I (8) 

Fn/3 
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FIG. 1: (color online) Left panel: The average of the Husimi functions (4) of the 100 longest-lived right eigen- 
states of the baker map, for N = 3 7 (intensity increases from blue to red). Right panel: the corresponding 
Wigner function average (in the white regions the function is non-positive). Taken from [23]. 

Here Fn is the discrete Fourier transform on the set Sn, 

(F N ) nm = * -^(«+i/2)(>n+i/2) ] n )mG { ,...,jV-l}. (9) 
v N 

The numerical computations in [23] were restricted to values of TV = (2ttH)~ 1 given by N = 3 fe , 
such that the semiclassical limit corresponds to k — > oo. In Figure 1 we plot the Husimi function 
of right eigenstates, averaged over the 100 longest-living states, for the case N = 3 7 . This function 
is approximately concentrated on the backward-trapped set. The right panel shows the averaged 
Wigner function [18], which resolves K + with higher accuracy. 

Nonnenmacher and Rubin considered eigenstates of the open quantum baker (8) in [31] (in their 
case, Fn is the discrete Fourier transform on the set {j/N, j = 0, . . . , N — 1}). They showed, in 
particular, that if a point x is at a finite distance from K + and from the set of discontinuities of 
the classical map IA, then in the semiclassical limit the property (5) is a consequence of the stronger 
estimate 

Hvr(x) = 0(e~ cN ), N^oo. (10) 

They also showed that for any semiclassical sequence of (right) eigenstates (^jvOiv— ►<» such that 
limjv^oo |zat| 2 = e~ r , the Husimi measures H^ N weak-* converge to one or several probability 
measures on the torus: each of these limit measures is necessarily an eigenmeasure (also called 
conditionally invariant measure) of the open map U, with the eigenvalue e _r . The semiclassical 
estimate (6) is then a consequence of the conditional invariance of limit measures. 

D. The Walsh- baker map 

When N = 3 k , an alternative quantization of the baker map (7) exists, which is based on a 
modified Fourier transform, the Walsh- Fourier transform [32, 33]. The Walsh-baker map can be 
solved exactly, with explicit expressions for the spectrum and the eigenstates. Its open version is 
the only system for which a fractal Weyl law has been rigorously proven. In the Walsh framework, 
the phase space distribution of eigenstates can be studied through a Walsh version of the Husimi 
measure, called the Walsh-Husimi measure (see section II D). This measure is defined on "quantum 
rectangles" (also called "tiles" [42]). 

Let us recall the definition of a "rectangle" in phase space. Let us denote by 
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the number q — ^ e [0, 1), the ternary decomposition of which is given by 

1 

?-^V=E e * 3 ~'' Q€ {0,1,2}. (12) 

i=\ 

For any b e N, a sequence e = t\ ■ ■ ■ e& describes an interval of length 3~ fc in the position axis, 
which we denote by [e]. If, for some b' € N, [e' — e[ ■ ■ ■ e' b ,] describes a similar triadic interval in the 
momentum axis, then the product of these two intervals, which is a rectangle of area 3~ b ~ b , will be 
denoted by [e' b , ■ ■ ■ e[ ■ e\ ■ ■ ■ €b] (notice the inversion of indices for e'). 

In the following, we will often refer to the case where b = b' = v, for some fixed v > 0, which 
we will call a v-square and denote it by [e' • e] v . A rectangle of size »x0 will be called vertical, 
and denoted by [■€]„. If on the other hand b, b' are related by b' = k — b (where k is the quantum 
parameter), then [e' • e] will be called a "quantum rectangle". For each b £ [0, k], the Walsh-Husimi 
measure H^, is defined by its weights on the rectangles of size bx(k-b), denoted by H§,([e'-e\). One 
recovers the position (respectively Walsh-momentum) representation by taking b = k (respectively 
6 = 0): 

HU[-e}) = \(q\n 2 for q = O.ei • • • e k + ± (13) 

Hl([e>-]) = \(p\y)\ 2 for P = 0.e' 1 ..-e' fe + ^. (14) 

We will need to compute the value of a Walsh-Husimi measure on 'classical' u-squares [e' • e]„, for 
which v is independent of k. We define this in the natural way, taking H^([e' ■ e] v ) to be the sum 
of the values of over all quantum squares contained in [e' ■ e] v (see (43)). 

The Walsh quantization of the closed baker map was studied in [1]: the authors proved quantum 
crgodicity but found several counterexamples to quantum unique ergodicity. In particular, they 
constructed semiclassical sequences of eigenstates along which the Walsh-Husimi measures converge 
to (multi)fractal invariant measures. 

In the present work we focus on the Walsh quantization of the open baker, defined in [32, 33] and 
further studied in [31]. The quantum propagator is given by the following matrix (N = 3 k ): 

(w m \ 

B = WU , (15) 

V w N/3 J 

where Wn is the Walsh- Fourier transform (see (24)). The non-zero part of the spectrum forms a 
lattice inside the annulus {|z m m| < \z\ < \z ma x\}- We use a quantization slightly different from the 
one used in [31]. In our case the eigenvalues at the "edges" of the nontrivial spectrum are given by 

i 

Zmax 1 and Zmin "y/^ ' 

both being non-degenerate. On the other hand, eigenvalues in the "bulk" of the spectrum 
{\z m in\ < \z\ < \z max \} arc (highly) degenerate. The kinematics of the map is such that the 
position representation of right eigenstates is equal to the (Walsh-)momentum representation of left 
eigenstates. We may therefore restrict our analysis to the study of the right eigenstates. 



E. Statement of our results 



We obtain precise results on the phase space distribution of long-living eigenstates of the open 
Walsh-baker map, both for finite N = 3 fe and in the limit k — ► oo. One question posed in [31] 
concerns the family of eigenmcasures one can obtain by taking weak-* semiclassical limits of Husimi 
(or Walsh-Husimi) measures: for a given T > 0, which eigenmeasures of eigenvalue e _r can be 
obtained as semiclassical limits? It was conjectured that the (right) eigenstates of B near the 
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"edges" of the nontrivial spectrum, i.e. such that \z\ — ► \z max \ (resp. \z\ — ► |z m i„|), converge to a 
unique measure p ma a; (resp. p m in)- In the theorem below we prove this conjecture. 

An important role is played here by the Cantor set and its generations. If we denote by Can„ the 
set of points in the interval [0, 1) such that the first n digits in their ternary decomposition are all 
different from 1, the sequence (Can„)„>i converges to the middle-third Cantor set Can = Can^. 
The "uniform measure" on Can is defined as follows on triadic intervals of length n: 

def J 2"" ifalle.e {0,2} 
Ve = ei ...e„, ,can([e]) = | (16) 

Theorem 1. Let (^k)k^oo be a sequence of right eigenstates of the open Walsh-baker B, such that 
the associated eigenvalues semiclassically converge to the outer edge of the spectrum: \zk\ -* 1- 

\k/2] 

Then the corresponding Husimi measures {H%' J ) weak -* converge to a unique invariant measure 

Pmax, supported on the repeller K . This means that H^ 2 \[e' ■ e]„) p max ([e' ■ e]„) for any 

v -square [e' ■ e] v . 

Similarly, if the eigenvalues of a sequence (^k)k^oo of right eigenstates converge to the inner edge, 
\z k \ — > 1/V3, then the Husimi measures converge (in the above sense) to a unique self-similar 

eigenmeasure p m i n supported on K + . 

Both measures p max and p m in can be factorized as p = vca,n{dp) x v m ax/min{dq), where i^can is 
the uniform measure (16) on the Cantor set, v max — j/ Can and v min is a certain self-similar measure 
on [0, 1) (see (85)). 

Pmax is an invariant measure of the (closed) baker map U, localized on the trapped set Kq. Loosely 
speaking, it is the "uniform" measure on K$. More precisely, it is the invariant measure of maximal 
entropy (and at the same time the Gibbs measure associated with the potential — log J u {x)) for the 
restriction of U to K (see [10] for the description of these measures in a more general context). 

Theorem 1 expresses a form of "quantum uniqueness" at the edges of the nontrivial spectrum 
of B. The next theorems apply to the "bulk" of the nontrivial spectrum, and show that such a 
quantum uniqueness does not hold there. These theorems are concerned with a particular eigenbasis 
for the nontrivial spectrum (see §111 A) . 

The description of this particular eigenbasis uses binary sequences r\ — r/i ■ ■ ■ rjk of length k, such 
that each symbol rjj e {+, — }. If rj is a periodic sequence of period £, its orbit under the cyclic shift 
(which we denote by [77]) consists oi£ different sequences. We can associate with this orbit I different 
long-lived right eigenstates of B, denoted by 'J™ (see (49) in §111 A). The respective eigenvalues are 
z s.m/i — z m in e 27rim ^ , where < m < I — 1. The number of times the symbol '+' appears in rj is 
called its degree and denoted by d. The variable S G [0, 1) is given by S = d/k and called the relative 
degree of rj. 

For any < b < k, we denote by H% m the Walsh-Husimi measure associated with this eigenstatc. 
Before dealing with these individual eigenstates, it is easier to average over the phase index m, and 
define the averaged Husimi measure 

H U = \ E H k ■ (it) 

Our understanding of these averaged measures is not only semiclassical, but already valid for finite 
k. 

Theorem 2. For any value of k > 1, any < b < k, and any sequence ij of length k and degree d = 
5k, the averaged Walsh-Husimi measure H^ is equal to a certain eigenmeasure p^ with eigenvalue 

e~ T = 3~ s , conditioned on the rectangles of size b x (k — b). This measure is of the form 

P[ri\ = ^Can(d2?) X V[ v ]{dq) , (18) 

where ^can is the uniform measure (16) on Can, and is a certain probability measure on the 
interval, satisfies the following self- similarity properties: 
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i) for any < n < b and any sequence e\ ■ ■ ■ Cb such that e\, ■ {0, 2}, one has 

«>[„] ([ei ■ • • e n ■ ■ ■ e b ]) = (2 x 3 5 )-" v [n] {[e n+1 ■ ■ ■ e 6 ]) . (19) 

iij In particular, for any sequence e £ {0,2}™, the interval [e] C Can n /ias weight ^^([e]) = 
(2 x S* 5 ) - ™. Ira general, for any b-sequence e containing n symbols ^ 1, we have the upper bound 

^](ti)<^4) 6 ""- (20) 

The last bound, together with the definition ol t^can, restricts the concentration of p[ v y 
Adapting [31, Prop. 8] to the present choice of Walsh quantization, we see that for any fixed 
primitive sequence rjo of length fco, the measure P[q ] is the semiclassical limit of the sequence of 
eigenstates (^ , (^ )n) n _ >oo , where m £ {0, . . . , fco — 1} can vary arbitrarily with n. The above theorem 
shows that p^j already coincides, for finite fco, with the averaged Husimi measure (17). In Figure 2 
we present as an example the spectral average H^, for N — 3 5 and r] = + + + H — (equivalently, 
the measure vy^ conditioned on the intervals [ei • • • £5]). 

0.03- 



0.02- 
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FIG. 2: The position density function H^(q) for q — + + + + -. 

The next result, which requires much more effort, shows that the measures py^ are also relevant 
to describe the individual Husimi measures H% m . 

n 

Theorem 3. Fix a v-square [e' • e] v . Take any sequence r] of length k, any m £ {0, . . . , fc — 1} and 
any b>v such that k — b> v. Then, 

H b n ([e'-e] v )=p [rl y{[e , -e} v ) + O v (k- 1 ), fc ^ 00 , (21) 

where py^ = vc&n x vy^ is the eigenmeasure described in Theorem 2. The implied constant is 
independent of t], m and b. 

When considering sequences r\ of lengths k — > 00, any weak-* limit of the measures [py,]) will 
be of the form vc&n{dp) x v{dq) for some probability measure v on the unit interval. So far all the 
semiclassical measures we have encountered are of that form. One might wonder whether this is the 
case for all semiclassical measures of the Walsh-baker (15). Our last theorem answers this question 
in the negative. 

Theorem 4. For any z £ C in the bulk of the nontrivial spectrum (that is, l/\/3 < \z\ < 1), 
there exists an explicit sequence of eigenstates (^k)k^oc with eigenvalues Zk — > z, converging to a 
semiclassical measure p which is not of the form vc&n{dp) x v{dq). 



8 



Remark. In ref.[33] it was noticed that the matrix (15) can also be interpreted as the "standard" 
(Weyl-likc) quantization of a multivalued symplectic map constructed "above" the baker's map 
(7). Within this interpretation, the phase space properties of the eigenstates should be analyzed 
through the standard Husimi measures (4) instead of the Walsh-Husimi ones. These two measures 
generally differ in the vertical (momentum) direction, but their projections n*p on the position axis 
are similar to each other. As a result, for a given sequence of eigenstates ('J/fc), the semiclassical 
measures p s tand obtained as limits of their "standard" Husimi measures will differ from the Walsh 
semiclassical measure pwaish described in the theorems above, but their projections on the position 
axis will be identical. Notice that p s tand has to be an eigenmeasure of the multivalued baker's 
map, while Pwaish is an eigenmeasure of the (single-valued) open baker's map. For a semiclassical 
sequence (^k) with eigenvalues \z\ —* |z max | (resp. \z\ — > |z m in|), it is not clear whether there is a 
unique semiclassical measure p s tand, but in any case the projection ir*p sta nd is unique, equal to vcan 

(resp. Vmin)- 

Theorems 1-4 are our main results. The system we study is the first for which these properties have 
been proved. It is natural to ask which, if any, of our results extend to quantum chaotic scattering 
in general. At this stage, the answer to this question is far from being clear, even heuristically, and 
we consider it to be an interesting avenue for future investigations. 

This paper is organized as follows. In the next section we describe the Walsh-baker map in more 
detail. We prove the exact version of (6), discuss the Walsh coherent states and the Walsh Husimi 
measures. In section III we introduce the particular basis of eigenstates {'I'^ 1 } of the nontrivial 
spectrum and prove Theorems 2 and 3, which involve the study of "almost periodic" binary sequences 
(the properties that we need are derived in the Appendix). The eigenstates of Theorem 4 arc 
exhibited and studied in section IV, while the "quantum uniqueness" at the edges of the spectrum 
(Theorem 1) is proven in section V. 

Acknowledgements This work was supported by EPSRC. S.N. was partially supported by the 
Agence Nationale de la Recherche, under the grant ANR-05-JCJC-0107-01. He is grateful to Jens 
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II. WALSH QUANTIZATION OF THE OPEN BAKER MAP 
A. Walsh kinematics and the open Walsh baker 

In what follows we restrict ourselves to the triadic baker map. A central object in our analysis will 
be the Cantor set and its generations. Given the interval Cano = [0, 1) the first such generation is 
Cani = [0, |) U [|, 1), obtained by removing the middle third [|, |), which contains all points of the 
interval such that their ternary decomposition starts with the digit '1'. Further generations Can„ 
are obtained recursively, at each step removing the union of the middle thirds of all the intervals. 
Therefore Can„ contains all points for which the first n digits in the ternary decomposition take 
value in {0,2}. This process converges to a fractal of Hausdorff dimension In 2/ In 3, known as the 
Cantor set, which we denote by Can = Can^. This set contains the points in [0, 1), the ternary 
decomposition of which is made only of the symbols {0, 2}. 

As already mentioned, the allowed position values at the quantum level are of the form qj = 
(j + 1/2) /N. We only consider the case N — 3 fe , so that each of the N positions can be labelled by 
k symbols 

k 

<&-2^=0-eie 2 ---e fc if J=^q3^, j e {0, . . . , N - 1}, Q e{0,l,2}. (22) 

t=\ 

The point qj belongs to Can^ iff all the ee ^ 1 . This ternary decomposition allows position eigenstates 
\qj) to be written formally as tensor products, 

~ l e i) ® ■ ■ ■ ® kfc), e = 0, 1, 2} being the standard basis in C 3 . (23) 
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This expression takes advantage of the particular structure of the triadic baker map. It is very 
convenient for addressing the generations of the Cantor set, and constructing the eigenstates of B. 
The kernel of the Walsh- Fourier transform in the position basis is, for any j,j' = 0,...,N—l, 

(W N )jr =3- fc / 2 nexp(-^( e ,( J ) + l/2)( efc+1 _,(/) + l/2)) . (24) 

Equivalently, the action of this transform on tensor product states is given by [32, 33] 

WjvOi ® • • • ® v k ) = F 3 v k <g> • • • <g> F 3 v u (25) 

where Vi £ C 3 stand for any linear superposition of the basis {|e), e = 0, 1, 2}, and F 3 is the 3x3 
matrix defined in (9). Mimicking the "standard" quantization (8) of the open triadic baker, one gets 
the matrix (15) as the Walsh-quantization of that map. A similar quantization for the closed baker 
map originally appeared in the context of quantum information [38] . More recently, a wide variety 
of quantizations of the baker map have been systematically studied [15]. 

The matrices B, B^ preserve the tensor product decomposition, acting as twisted shifts: 

B{vx <g> • • • <g> v k ) = v 2 ®---®v k ®F 3 f v 1 , (26) 
B\v 1 ®---®v k ) = F 3 u fe <g> t>i <g> ■ ■ ■ <g> u fe _i . (27) 

Here F 3 is the "open" Fourier transform, obtained by setting to zero the middle row of F 3 . 



B. Spectrum of the open Walsh baker 

The action of the k-th iterate B k is 

B k (v! <g> • • • <g> v k ) = F^ Vl <g> • • • <g> F£v k , (28) 
so we first need to diagonalize the 3x3 matrix F^ . We call the right eigenvectors of F3 

[/-) = -^(1,0, -If, |/ + > = -^(l,2,lf, l/o) = (0,1, Of, (29) 

the subscripts being inspired by the last entry of the vector. An important property is the orthogo- 
nality of I/—) and |/+) , which is specific to the choice of antiperiodic boundary conditions (the choice 
of periodic boundary conditions yields nonorthogonal vectors [31]). The respective eigenvalues are 

A_ = 1, A+ = A = A = 0. (30) 

v3 

The left eigenvectors of F^ are 

(0-1 = ^(1.0,-1), (.9+1 = ^(1,0,1), (g \ = -^(1,-1,1). (31) 

Left and right eigenstates are related by 

Wo> = |ffo>. ^3|/-) = |0-), F 3 \f+) = \g+). (32) 

In particular, we see that the position representation of left eigenstates is equivalent to the mo- 
mentum representation of right eigenstates. We may thus restrict our attention to right eigenstates 
only. 

The eigenvalues of B k are obviously given by products of the eigenvalues in (30), and we can make 
the following sharp distinction between short-lived and long-lived eigenstates: 

Convention: Eigenstates of B corresponding to non-zero eigenvalues are called long-lived, and 
the remaining ones short-lived. 
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The nontrivial spectrum of B k is spanned by a subspace of dimension 2 k . The k + 1 eigenvalues 
{\ d : d = 0, . . . , k} are in general highly degenerate: the multiplicity of X d is the binomial coefficient 
( ,). The nonzero eigenvalues of B arc then simply of the form \ d / k e 2mm / k with < m < k — 1. 
The largest one in modulus is z max — 1, while the smallest is z min = A = The remaining 

ones form a lattice inside the annulus {\z m i n \ = 1/V3 < \z\ < z max = 1}, which becomes circular 
symmetric in the limit k — > oo. No Jordan block appears in the nontrivial spectrum of B. 

As noticed in [32, 33], the number of nonzero eigenvalues of B (counted with multiplicities) 
scales like _/V ln2 / ln3 , which corresponds to the fractal Weyl law for this system (In 2/ In 3 is half the 
dimension of the repeller K n ). 



C. Exact scaling properties of the eigenstates 

Let us define the 3x3 "in" and "out" projectors 




and the tensor products 

II„ = 7T/ ® 7T/ ® • • • ® 7TJ (g)7T (g) 1 (g> ■ ■ ■ ® 1 , 1 < n < fc. (34) 

s/ ' s V ' 

n—1 k—n 

We see that IT is the projector onto the hole. Let us also define the set of points which fall into the 
hole after n steps, but not earlier, 

TZ„ ={i£ O-n, x 0- m , < m < n}, (35) 

with the convention that 1Z — O. These sets can be written as lZ n = (Can„ \ Can„ +1 ) x [0, 1), and 
are related by 

u- 1 {n n )\o = n n+l . (36) 

With this definition the projector II„ corresponds to the region TZ n -\. 

The semiclassical propagation of these projectors is exact up to the Ehrenfest time k, in the sense 
that B^UnB = IT n+ i for any n < k. Indeed, the left hand side acts as follows on a tensor product 
state v: 

B f LI„ B v = (717V1) ® {-K1V2) ■ ■ ■ {'KiVn) ® (7r w„ + i) ® • • • <x> v k = II„ + iv. (37) 

For any n < k we thus have U n = {B^) n - 1 n 1 B n - 1 , and the fact that ni = 1 - B^B leads to 
the relation U n = (B^) n - 1 B n - 1 - {B^) n B n . Let |*) be a normalized right eigenstate of B with 
eigenvalue z. This state then satisfies 

Vn, 0<n<k, (*|n„+i|tf) = |z| 2 "(l-|z| 2 ), (38) 

which is the exact version of the general semiclassical property (6). 



D. Walsh Coherent States 



In order to investigate the phase space distribution of the eigenstates of the Walsh-quantized open 
baker map, we use Walsh-coherent states [1, 42] and the associated Walsh- Husimi representations 
of quantum states. While the usual coherent states are associated with Gaussians in phase space, 
the 'Walsh' ones are associated with "quantum rectangles" . 

We have been denoting position eigenstates by \qj) = |ei) ® • • • <x> |efc). The action of the Walsh- 
Fourier transform on these states yields the orthonormal basis of Walsh-momentum eigenstates. 
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Given a certain momentum pj = (j + 1/2) /N, with j = ■ • • e' k in ternary notation, we associate 
to pj the state 

\Pj) = Wtiqj) = 414) ® ® • • • ® (39) 

As explained in §ID, given an integer < b < fc, two sequences e = e\ ■ ■ ■ e b , e' = e[ ■ ■ ■ e' fe _ b define 
a "quantum rectangle" [e' • e] of size b x (k — b). To this rectangle we associate the Walsh-coherent 
state |e' • e) b : 

\e' ■ e> 6 = f |ei) ® ■ ■ ■ ® |e 6 ) ® i^|e' fe _ b > ® • • • ® F 3 Vi>. (40) 

In particular, for = we recover momentum eigenstates, while b — k corresponds to position 
eigenstates. 

For each choice of < b < k, the family of coherent states {|e' • e)(,} forms an orthonormal basis of 
the quantum Hilbert space. Once we select the parameter b, the Walsh-Husimi measure associated 
with a normalized state \ip) is a probability measure defined through its values on the rectangles of 
size b x (k — b): 

H^(W-e}) = Me'-e) b \\ (41) 

In the semiclassical limit a sequence of quantum rectangles can converge to a phase space point 
only if the parameter b depends on k in such a way that b{k) — > oo and k — b(k) — > oo. The "most 
isotropic" choice consists in taking b = [k/2]. Under these conditions, any sequence [H^X)k^oo 
admits one or several weak-* limit measures p on the torus, and p does not depend on the precise 
choice of b [1]. 

To study the semiclassical limits, we need to compute the weights of on fixed (that is, 

/c-independent) rectangles, for instance on the family of w-squares [e' • e] v for some fixed n€N (we 
will sometimes call these squares "classical" to insist on the independence with respect to k). Let 
n[ e '-e]„ denote the projector 

n [e'-e]„ = K ei ® • • • TT ev <g> J • • • J <g> 7T^ <g> • • • <g> ff^ (42) 

(where n e = \e)(e\, 7r £ = F^n e F 3 ) associated with the square [e' ■ e] v . For any parameter b > v such 
that k — b > v, the value of the Husimi measure on [e 1 ■ e] v is defined to be 

H^[e'-e} v ) = (mie'.e]M- (43) 
Notice that this is actually independent of b. 

Using the fact that F| = ^ -1 ^ , the Walsh-Fourier transform (24) acts as follows on a 
coherent state: 

W N \e' ■ e) b = \e[) ® • • • ® \e' k _ b ) ® F 3 |e fc ) ® ■ ■ ■ ® F 3 |ei) - (-l) h |e • e') fe _ 6 , (44) 

where we defined ej = 2— ej for all j = 1, . . . , b. The interval indexed by the sequence e is symmetrical 
(with respect to the origin) to the one indexed by e. Thus, the rectangle [e • e'] is the image of the 
rectangle [e' • e] after a phase space rotation of n/2 around the origin. We have recovered the Walsh 
analogue of the action of the Fourier transform Fn on Gaussian coherent states. 

The operator B maps 6-coherent states into (b — Incoherent states. Indeed, from (26) we have (if 
b>l) 

B\{e' k _ b ■ ■ ■ e[) .(ci--- e b )) b = 5 ei ^ \(e' k _ b ■ ■ ■ e'^) • (e 2 • • • c 6 )) 6 _ 1 . (45) 

This action exactly corresponds to the action of the classical open baker map U on the rectangles 
[e'-e]: a rectangle inside the hole (ei = 1) is "killed" , while a rectangle outside the hole is transformed 
classically: 

B\e' ■ e) b = 5 €l jii \U{[e' ■ e]))b_i, and similarly 
B^\e' ■e) b = S £ ^ 1 \U-\[e' -e])) h+1 . 
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Let I*) be a long-lived right eigenstate, with B\^f) = z\$f), z^O. Then for any rectangle such that 
all e'j ^ 1, we have 

Vn<k-b, HUW -e])^\z\- 2n H h + n (U- n ([e' -e])). (46) 

If on the contrary one of the symbols e'j = 1, then -ff^Qe' • e]) = 0. This is the case iff the rectangle 
[e' • e] escapes the system when propagated backwards. The Husimi measure H\ is thus supported 
on [0, 1) x Can/c-b, which can be seen as a coarse-grained version of the backward-trapped set K+. 
The concentration of the Husimi function on K + was discussed in [8, 23, 31] for the semiclassical 
limit. The arguments above show that for this system a precise localization already holds for finite 
k. 

The covariance (46) implies the following (Egorov-type) estimate on the weights of v-squares. 
Assume k > Av and take an arbitrary eigenstate \& with eigenvalue z / 0. Its Husimi measure 
satisfies: 

4 fe/2l ([ £ ' • e]„) = \z\- 2v (f[^i) H [ * /2] {[e'e] 2v ) . (47) 

»=1 

Hence, to compute the weights of w-squares one only needs to know the weights of "vertical" rect- 
angles [-e'e] of size 2v x 0. For actual computations, it will prove convenient to use this property. 

III. A PARTICULAR FAMILY OF LONG-LIVED EIGENSTATES 

Let us first describe the short-lived (right) eigenstates of B. From the action of B on tensor 
products (26), we see that if v = <g> • • • <g> with Vi = |/ ) then Bv = 0. There are N/3 such 
degenerate states, and by taking their overlaps with coherent states we see that they are supported 
in the hole IZq. If v\ ^ |/o) but v 2 = |/o) then v is not annihilated by the action of B, but we now 
have B 2 v = 0, so v is an eigenstate of B in a generalized sense. Since |/o) appears in the second 
position, the (Walsh-) Husimi function of this state is localized in the set TZ\. More generally, 
the Husimi function of a state v such that B n v = and B m v ^ for < m < n is supported on 
the set IZn-i (provided this Husimi function is defined with a parameter b > n). 

Hence the short-lived states are supported on classical phase space regions that escape the system 
before k steps (k corresponds to the Ehrcnfcst time). In the present system this escape is perfectly 
deterministic and thus the short-lived states span the generalized kernel of B. For more general 
systems some unavoidable leakage will lift this degeneracy and lead to small but finite eigenvalues 
(see [39]). 

In the rest of the paper we will focus on the long-lived eigenstates. Since the corresponding 
eigenspaccs are generally quite degenerate, we will choose a particular eigenbasis, which we now 
describe. 

A. Construction of the eigenstates \&™ 

As explained in section IE, we denote by r) — r]\f]2 ■ ■ ■ Vk, with r/j e a binary sequence 

of length k. The number of times the positive sign appears in the sequence 77 is called its degree d. 

The ratio <5 = f d/k will be called the relative degree of r/. To each sequence r) we associate the state 

\v) = \fm)®\M®---®\fr,Hh ( 48 ) 

where |/±) are the eigenvectors of given in (29). The state \rj) is a right eigenstate of B k , with 
the eigenvalue \ d . 

Let t denote the cyclic shift, such that ttj = r/2 ■ --^fef/i. Each sequence has a minimal period 
1 < £ < k under r such that T l r\ = r). This period obviously divides k. The orbit of r] is the set 
iv] = { T '' r li < j < — 1} (if r/, r)' belong to the same orbit, we will write rj = 77'). For a given pair 

£, d there may exist more than one orbit. For example, for k = 5, d = 2 the sequences "+ H " 

and "H 1 " belong to different orbits, both of period £ = 5. 
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The action of B on |rj) can be written as B\rj) = \, n \ttj). Each orbit [rj] provides us with a family 
of cigenstates of B. Let us select one representative r] in this orbit. For any < m < £ — lwe define 
z 8.m/i — A 5 e 27 " m / £ and construct the state 

1 ^ ^ 1 ^~ ^ 

ro = ^E— ii> = ^E^>. (49) 



where 



3 X 

Cjm = TT — , C 0m = 1, (50) 

and 

AA = |> m | 2 . (51) 

This state is a (right) eigenstate of B with eigenvalue Zs^ m /i- This can be verified by direct inspection. 
Up to a global phase, it only depends on the orbit [rj] , so with some abuse we may call it ^ ^ . Notice 
that \cj m \ is independent of to, and so is TV. Due to the orthogonality between |/_) and |/+), the 
state is normalized, and two states , with m ^ m! are orthogonal to each other. In the 
same way, eigenstates constructed from different orbits [rf\ ^ [77'] arc also orthogonal to each other. 
The family 

: [T7],m = 0,...,%)-1} 

thus forms an orthonormal basis of the nontrivial spectrum of B. 

If to, £ are coprime, the degeneracy of the eigenvalue zg^ m /i is the number of different orbits with 
length k, degree d and periods £' such that £\£' and l'\k. 



B. Spectral averages of Husimi measures 

In this section we prove Theorem 2, which describes spectral averages of Husimi functions of the 
form (17). Using the eigenfunctions we have constructed, these averages take the form 



m=0 



3=0 



(52) 



For any < j,f < £, one has 



(53) 



m=0 



so that YL=o 



= if j 7^ j'. Averaging over to thus cancels off-diagonal terms. For any 



quantum rectangle [e' • e] of size b x (k — b) we find 



Hf v] ([e'-e])=M- 1 J2\^\ 2 \(r 3 r 1 \e'-e) h \\ 

3=0 



(54) 



Each overlap on the right hand side takes the value 



k-b 



(r j r7|e'-€)6| 2 = ni^K- i+1 )| 2 Ill^l/^ 



(55) 
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(the indices rj i+ j are extended by periodicity). Let us first study the dependence of H^([e' ■ e]) with 
respect to the momentum coordinate (that is, the symbols e^). From the expressions (31) for \g±), 
we immediately see that |( e il5f;i-;+i) | 2 = 1/2 if e[ ^ 1, and that it vanishes otherwise, independently 
of r] or j. The momentum dependence can thus be factorized: 

Hfade' • e]) = ^can([e']) u [v] ([e}), where (56) 
nv] ([e})=Af- 1 ^2\c j0 \ 2 f[\(e l \U +] )\\ (57) 

j=0 i=l 

Here ^can is the "uniform measure" on Can defined in (16). If we extend formula (57) to sequences 
e of arbitrary length, it specifies a probability measure on the unit interval, and therefore also 
a probability measure p^j = vca,n{dp) v [rf\{dq) on the torus. The averaged Husimi measure is 
equal to , conditioned on the rectangles [e' • e] of type b x (k — b). This proves the first statement 
of Theorem 2. 

From (54), we see that z/^j is a convex combination of measures v T j vl where 

b 

^r l ([ei---e b ]) = l[\(e l \U +j )\ 2 (58) 

is a Bernoulli measure associated with the sequence T J r/. p[ v ] thus belongs to the class of eigen- 
measures studied in [31, Prop. 8]; in particular, it is conditionally invariant through the open map 
U: 

W p M = \\\ 25 PM . (59) 

Inserting (59) in the decomposition (56), we obtain the scaling relation (19). Sequences e € {0, 2}™ 
correspond to intervals of Can„. The fact that (57) is independent of the choice of the subsequence 
e e {0, 2}™ shows that the measure vy^ has the same shape in each connected component of Can„. 
From the expressions (29) we see that for any 6-sequence e such that exactly n symbols satisfy ^ 1, 

one has iv^Qe]) < (§) b The same inequality obviously applies to the convex combination 
v^, which proves (20). This ends the proof of Theorem 2. 

Through the scaling property (19), we see that the measure za^i can be specified by its shape 
inside the hole (this is a general property of conditionally invariant measures with e" r < 1 [14]). 
This shape depends on the specific orbit [77]. For instance, Figure 2 shows the weights i^Qe]) for 
sequences e of length 5. In that figure, another obvious property of fr^i is its symmetry with respect 
to the middle point q = 1/2. This property is easy to check in terms of symbolic sequences. For any 
sequence e, let e be the sequence obtained from e by replacing everywhere by 2 and vice-versa. 
The interval [e] is exactly the symmetric partner of [e] with respect to the middle point. Then, one 
easily checks that for any sequence e, ^([e]) = ^([e]). 



C. Husimi weights of "classical rectangles" 

In the following sections we will compute Husimi weights of classical rectangles. Keeping v > 
fixed, we select for each k > 2v an eigenstate \I>™ of the form (49). For convenience, we will consider 

the "isotropic" Husimi measures Hq, = H^ 2 \ As explained before, the sequence (Hq,™)k^oo has a 
chance to converge to a semiclassical measure only if the sequences r] = r)(k) are chosen such that 
their relative degrees S(k) — ► S. 

If the periods I = £(k) of the sequences rj(fc) are uniformly bounded, we may use the results of [31] 
to classify the semiclassical measures. Indeed, if rj is a fixed, primitive sequence, then the Husimi 
measures associated to the states ^™~^ k > (with k' — > 00 and m = m(k') arbitrary) converge to the 

measure vc an {dp) x v^(dq) described in (56) and below. We will thus concentrate here on sequences 
rj(fc) of periods £(k) — > 00. 
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From the invariance property (47), we may restrict our investigation to the weights of vertical 
rectangles [-e]„ = [-ei ■••€„]. For any primitive fc-sequence t] and any m £ {0, . . . , fc — 1}, the Husimi 
measure Hy m of such a vertical rectangle reads 

fe-1 

H^([-e] v ) = N- 1 ^c fm (^ V \U le]v \r^r,). (60) 

Each term (j,f) in the right hand side of (60) contains the factor 

fc 

n c/wjw- ( ei ) 

From the orthogonality (/_|/ + ) = 0, this factor vanishes unless the sequences t j rj and t 3 77 coincide 
along the index set {v + 1, . . . , fc} (the "v-bulk"), or equivalently, outside the set {1, . . . , v} (the 
"v-box"). 

If 77 is not primitive, that is if rj = rj n for some primitive rj and n > 1, then as soon as fc > 2v the 
w-bulk of t 3 t] will always contain a full sequence t j fj: this implies that the terms (r^ln^ J-r? tj) 
vanish if j ^ f mod £, and one has H^rn([e} v ) = ([e] v ). For this reason we will from now on 
restrict our attention to eigenstates constructed from long primitive sequences rj. 
Definition. For v > fixed, we take k > v and consider primitive sequences r] = r\\ ■ ■ ■ If there 
exist two different integers j, j' e {0, . . . , fc— 1} such that the sequences T j rj and t j ij coincide on the 
w-bulk, then the sequence r\ is said to be (v-) admissible. The pair is then called an admissible 

pair for rj, and we write j ^ f . Obviously, admissibility is a property of the orbit [r]}. 

The Husimi weight (60) can be decomposed into: 

fc-i 

H^{[-e] v )=N- 1 Y J \^rn\^T^r 1 \n [ . e] ^r 1 )+Af- 1 ]T c^c fm {T^\H { . e] Jr^'ry) . (62) 

3=0 f^j, 

This weight is thus made of "diagonal" and "off-diagonal" terms. We have analyzed the former in 
the previous subsection. Our main task will now consist in estimating the contribution of the latter 
in the cases where it is nontrivial (that is, when 77 is w-admissible) . 



D. Semiclassical measures of the individual eigenstates 

Unlike in the last section, we now fix v > and focus on the individual Husimi weights H^™. ([•€]„) 
given in (62), in the limit k — > 00. The previous section described some properties of the diagonal 
sum in (62). In this section (which strongly depends on the Appendix), we show that the off-diagonal 
sum in (62) is always negligible in the semiclassical limit, as long as one considers the weights of 
"classical" rectangles (that is, take v fixed and k — ► 00). 

Proposition 1. Fix v > 1 and take any vertical v-square [-e] v . Then there exists a constant C v 
such that the following holds. For any k > 2v, take a primitive k-sequence rj and an arbitrary 
mG {0, . . . , fc — 1}. One has then: 

Min)' 1 ^ c fm (T->J7|n N J^"j7)| < C v fc- 1 . (63) 

.v,n ., 
3 ~ 3 

Before proving this proposition, we briefly explain how it yields Theorem 3. If the sequence rj 
appearing in Thm. 3 is primitive, this is a bound on the off-diagonal sum in (62). As already 
discussed, if 77 is not primitive and fc > 2v the off-diagonal terms vanish. Besides, the arguments 
in section IIIB show that the diagonal terms in (62) yield ([■€]„), so we get (21) in the case of 
vertical w-rectangles. Finally, from the Egorov property (47) the same equation holds if we replace 
a vertical 2v- rectangle by a v-square [e' ■ e] v . 
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Proof of the Proposition. The results of §111 C show that the right hand side in (63) can be 
nonvanishing only if the fc-sequence r] is ^-admissible. Among the full set of primitive sequences of 
length fc, admissible sequences constitute a very restricted set: even though they are primitive, these 
sequences are almost periodic, and have a rich hierarchical structure, described in the Appendix. We 
now describe some features of this almost-periodic structure, relevant for our aims. 



1. Hierarchical structure of admissible sequences 

Fix v > and k 3> v. The analysis of the Appendix classifies the family of u-admissiblc binary 
sequences (which are primitive of length k) according to their rank, which is a positive integer 
n < log 2 k. The rank describes the number of levels used to encode the hierarchical structure of the 
sequence. 

A ^-admissible sequence of rank n will be a repetition of two "elementary strings" , which we will 
denote by R n and D n . The letters R, D are for "Repeated" vs. "Defect", while the subscript n 
means that these strings correspond to the "n-th level" of rj. The strings D n , R n have lengths < v, 
and they cannot be of the form R n = (fj) m , D n = (fj) m , that is repetitions of a common string rj. 
We believe that the strings D n , R n satisfy further constraints, but we do not need to know these 
explicitly for our purposes. 

To construct the full sequence rj starting from the two strings R n , D n , one proceeds iteratively 
from level n down to level 1. The construction is encoded by a sequence of n signed integers 

(a 1 r 1 ,a 2 r 2 ,...,r n ), with n>2, o l e {±}. (64) 

Starting from j — n down to j = 1, we use the two level-j strings Dj , Rj to construct the "long" 
and "short" strings at level j — 1 by the following concatenations: 



Lj-i\ dof ( A/ Rj 



Sj-J \D j R r j s ~ 1 



(65) 



One of these two level- (j — 1) strings will be the "defect", the other one being the "repeated string"; 
the choice depends on the sign Oj : 

Vj = 2,...,n, ; ; - f 1 = f-' ^i-i = +> (66) 

[JJj-i — £>j-i, ftj-i — 11 Vj-i — ~ • 

Finally, the /c-sequence rj is given (up to a global shift) by 

r 1 = D 1 R?- 1 . 

The analysis of the Appendix shows that, for each j < n—1, the level-j strings Rj, Dj are necessarily 
primitive. 



2. Two properties of admissible sequences 

To estimate the left hand side of (63), our first objective is to count the number of admissible pairs 
j V rJ j' ( W e recall that j ~ j' implies that j ^ j'). This counting is done in §3a of the appendix, 
and leads to the following 

Proposition 2. There exists C > such that the following estimate holds. Fix v > 0. For any 
length k > v and any primitive sequence rj of length k, the number of admissible pairs j "~ j' is 
bounded from above by C v 2 . 

The number of terms in (63) is thus uniformly bounded when k — > oo. It remains to control the 
variations of the coefficients Cj m (r)) (defined in (51)), and the size of M{r}). This is done in §4 of 
the appendix, and leads to 
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Proposition 3. Call A = — log |A| = | log3. For any v- admissible sequence rj of length k > v, any 
m e {0, . . . , k — 1} and any ^, the coefficients Cj m (r l r\) satisfy 

-3vA<log|c jm (T £ J7)| <3vA, j = l,...,k. (67) 

Notice that these bounds are not satisfied by all /c-sequences (see for instance the sequences used 
in §IV). They are a consequence of the almost-periodicity of rj. These bounds straightforwardly 
imply the following estimates for the normalization factor j\f(rj): 

\\\ 6v k < jV(r]) < \\\- ev k. 

Using Proposition 2 we get, for any w-admissible fc-sequence (and thus, trivially, for any primitive 
fc-sequence) : 

A/" -1 J2 ^crm^n^y'^ <^ _1 E \ c ^ c r^\ < c v 2 \\\- 12v k- 1 . 

3 ~ 3 3 ~ 3 

This ends the proof of Proposition 1, and thus of Theorem 3. □ 
This Theorem strongly constrains the semiclassical measures one can obtain from a family 
(^'™)fe^ 00 , where rj = rj(fc) and m = m(k) are chosen arbitrarily. From [31] we know that, if 
such a family converges to a semiclassical measure p with decay rate e~ r , then the corresponding 
eigenvalues \zs(k),m/k\ ~ * e~ r / 2 , which means that the relative degrees of the sequences rj(fc) con- 
verge towards j^-jj- The limit measure is then of the form p = vc&n{dp) x v{dq), with v being the 
limit of the measures v\r){k)\- Although such limits v can be quite diverse, they will necessarily satisfy 
the properties of ^[Wfc)] described in Thm. 2. 

In the following section we exhibit semiclassical measures which are not of the above type. 



IV. COMBINATION OF TWO EIGENSTATES *™ 

In this section we prove Thm 4, that is we provide examples of semiclassical measures which are 
not of the form ^can(^p) x v(dq). These measures will be associated with linear combinations of two 
particular degenerate eigenstates 'J™,. 

Fix some complex number z with |A| < \z\ < 1. For any integer k > 1, we can choose a degree 
d = d(k) e {1, . . . , k — 1} and m — m(k) e {0, . . . , k — 1}, such that the eigenvalues 

fe-co . . d(k) logM m(fc) arg(z/A*(°°>) 
*(*W* — *. thatls ' — - = to^]A| ' ~ ^ 2^ • < 68 ) 

For each fc > 4, we then consider the two following fc-sequences, which we choose to label by indices 
-k + d+l,...,d: 

V = V-k +d+ i ■ ■ ■ m = (-) k - d (+) d , ri = V '_ k+d+1 ■■■v' d = R^" 1 + i+f- 1 ■ (69) 
These sequences have the same relative degree, and are primitive. 

Proposition 4. Consider the two eigenstates constructed from the sequences (69), satis- 

fying the condition (68). Fix a, a' € C such that \a\ 2 + \a'\ 2 = 1. 

Then, the sequence of eigenstates (a^™ + a' v I'™/)fe>i converges to a semiclassical measure p a .a' ■ 
If$s(aa') ^ 0, this measure is not of the type vc&n{dp) x v(dq). 

Proof. Let us first study the limit measure of the sequence One can easily check that for 

d > 2v and k — d > 2v the sequence ij is not u-admissible. Thus, from the results of the previous 
sections, the Husimi weight of any w-square is given by 

1 d 

H n (W ■ e] v ) = j[ (^'^l n [e'-e]Jr^) = ^Can([€']„) x v M {[e] v ) . (70) 
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An explicit computation of the coefficients Cjo(r)) gives: 

MH)) j= _ fe+d+1 ,..., d = (X {k - d - 1)5 , • • • , A 25 , A 5 , 1, A^, A 2 ^*), . . . , A^ 1 - 5 )) . (71) 

If we extend the sequence 77 in (69) to a bi-infmite sequence in "the obvious way" (that is, taking 
rjj = + for j > d and r]j = — for j < —k + d+1), and similarly extend the coefficients |cjo| 2 using 
the two geometric progressions, then the extension of the sum in (70) to j e Z yields the weight of 
a certain measure ps(k) — ^Can x ^(fc), which is an exact eigenmeasure of U of eigenvalue |A| 2<5 ^. 
Due to the geometric decrease, the difference between the two measures is small: 

"«(fc)([e]„) = + adAI^ 1 " 4 )*) , k —f co . 

In the limit 8{k) — ► <5(oo), the measure ^ 5 ( fc ) converges to the eigenmeasure ^(oo)- 

A similar computation shows that the Husimi measure H^m is close to an eigenmeasure p' s ^ = 
vca,n{dp) x v' s , k Adq), which converges to /^ (oc) when 5{k) — » <5(oo). 

Now, let us consider ^ = f a^™ + a'*™, with |a| 2 + \a'\ 2 = 1. In the equation 

if* fe ([e' • e]„) = |«| 2 H*™ ([e' • e]„) + |af ff*™ ([e' • e]„) + 2$t(aa' {*™\Il [e ,. e]v , 

we need to control the cross-term, which is a linear combination of overlaps (r J 'Tj|II[ e /. e ] u It 5 77'). 
From the structures of 77 and 77' this overlap is nonvanishing only if j = j' e {— v + 1, . . . , v — 1}. 
Thus, the cross-term amounts to the finite sum 

= 3t[aa' ]T ^7T C ,o(r7')(r^|n [£ , e] J^r,')) . 



#(W) 



J=-t)+l 



From the geometric decay of the coefficients cjq, this sum takes the form p ff.s(k){[ e ' ' e ]v) + 
0(|A| <5 ( 1 ~ <5 )' C ), where p ff,s is a signed measure (that is, the difference between two positive mea- 
sures) which is conditionally invariant under U. In the case of a square [e[ ■ ei]i, the above sum 
reduces to a single term j = 0: 

'-z/4V3, ei =e' 1 e {0,2}, 
2/4V3, £l ^eie{0,2}, 
otherwise. 



coo fa) coo fa') </+ |ei> <ei |/_) ( 9 - \e[) (e[ \g + ) 



Thus, if $s(aa') 7^ 0, we see that the signed measure fJ> ff,S cannot be factorized into the form 
vcan(dp) x v ff,s(dq). Hence, the semiclassical measure p, a ^ = |a| 2 p<5(oo) + \ a '\ 2 Ps(oo) + Mo//,*(oo) 
is not of that form cither. □ 



V. QUANTUM UNIQUE ERGODICITY AT THE EDGES OF THE SPECTRUM 

In the preceding sections we considered semiclassical measures with eigenvalues in the "bulk" 
of the nontrivial spectrum, \z\ 2 € (1/3,1). In this section, we restrict ourselves to eigenstates of 
eigenvalues zs, m situated close to the edges of the nontrivial spectrum, that is the circles {\z\ = 1} and 
{\z\ = l/\/3}. Since the analysis of the two cases are very similar, we will mostly focus on the outer 
edge, that is the vicinity of the unit circle. The eigenvalues zs, m /£ satisfy \zs_ m /e\ = \X\ S = 1 + 0(S), 
so they will approach the unit circle iff the relative degrees 

S(k) ^ as k -> 00. (72) 

The general eigenstate of z$ m /e is a linear combination of eigenstates constructed from sequences 
77 = 77(A)) of the same relative degree S(k). Notice that the periods i{k) of 77(fc) satisfy t > <5 _1 , so 
they necessarily diverge when k — > 00. 
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A. Individual states *™ at the outer edge of the spectrum 

As a first step towards the proof of Theorem 1, we consider the semiclassical measures associated 
with a family ( v P™)fe^ 00 satisfying (72). From Proposition 1, we are reduced to studying the limits 
of the associated measures . 

Proposition 5. Consider sequences (77 = r)(k))k^oo such that the relative degrees 5(k) — > and 
their associated measures V[r,{k)\ (see (57) ). Then, for any fixed subinterval [e\ ■ ■ ■ e v ], we have 

^[#)]([e]) = "Can([e])+a#)), 

where ^can is the uniform measure on the Cantor set (see (16)). 

As a consequence, the semiclassical measure associated with a family (*^(^)fc->oo * s Pmax = 

VCa.n{dp) X VCnn(dq). 

Proof. From the discussion in section IIIC, it is sufficient to prove the proposition for primitive 
fc-sequences rj. A sequence rj of relative degree S(k) <C 1 will contain many more minuses than 
pluses. It thus makes sense to split the sum in (57) between the indices j such that the w-box of T J r] 
contains only minuses, and the indices j for which the w-box contains at least one plus. We write 
this decomposition as 

(-) v (+) 

u [n] ([e\) = AT- 1 J2 M 2 II K e 'l/-)| 2 + ^~' E M 2 II \^\U +3 )\ 2 ■ (73) 

j i=l j i=l 

Our aim is to show that the second term on the right hand side becomes small when k — ► 00 and 
S(k) — > 0. This will result from two facts. Firstly, since there are 5(k)k pluses in 77, the number of 

terms in i s bounded from above by v5(k) k, which is much smaller than the number of terms 

in Y^~^ (larger than k(l — v5(k))). 

Then, we also need to control precisely the variations of the coefficients | c^o (t/) | (which we will 
denote by \cj \ for short). These variations can be more easily visualized by considering the logarithms 



^•(r,) d =i f log| Cj (77)|=^log|^|. (74) 



The sequence (-Bj).7=o,...,fc accomplishes a discrete path with endpoints at the origin and two kinds 
of steps: 

B ^)-BM = \ S ( t > 1 ° )A<(] j! = A = log|l/A|. (75) 

For S <C 1, the path will be made of many small ups and few steep downs. Let us call {ji < j'2 < 
. . . < jd} the indices such that r\j T +\ = (+), and take £ r = j r — j r -i, so that T]j r +i is preceded by a 
substring (— ) £r ~ 1 . Grouping together \cj r \ 2 with the coefficients along the preceding substring, the 
normalization factor can be written as 

A^7) = J2 c r , c r d = f | C> | 2 E l A l 2m " - l c >l 2 ■ (76) 



m=0 



We now split the above sum between the "long" and "short" l r . We fix some e£ (0, 1/4) (indepen- 
dent of 5), and consider the subsets of indices 

C = {r G [1, d] : l r > e/S}, S = [l,d] \ C . 

One sees from (75) that any index j max at which Bj reaches its maximum is necessarily of the form 
imax = jr for some r G C. Conversely, for any rg£, the coefficient Bj r is a "local maximum", in 
the sense that Bj r > Bj r -i and Bj r > Bj r+ \. We will show that the sum (76) is controlled by the 
"long" coefficients j r : 
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Lemma 1. Consider the same assumptions as in Proposition 5, and fix some e > 0. Then there is 
a constant C E > such that, for S small enough, 

Proof. We first estimate the contribution of "long" substrings to the sum (76): 

Vr G C, c'J- 1 \c Jr f > | C> | 2 > C r > \c jr f > |c jV | 2 . (77) 

From (50) we have that |c Jr | = \cj r _ 1 \\\\ 1 ~ S£r . We then check that 

VreS, C r <|c Jr | 2 l^p and \\\^ < ^2±. < \\\^ . ( 78 ) 

The set of indices S can be represented as a disjoint union of "discrete intervals" : 

S = |_J I s , where J s = {j \r s < j <r s +l s - 1}, and r s + l s < r s+1 . 

s 

We are denoting by l s the length of the discrete interval I s and by r s its starting point. Using the 
inequalities (78), we see that the contribution of each interval I s to ^2 r C r is controlled by j rs -i, 
which is the first "long" index at the left of I s : 

E M 2 * l^-J 2 l*l a(1 - ) j rrS^ ^ c |c — |2 ■ (79) 

rei s 1 1 

Taking (77) into account, we see that the sum (76) is of the order of <5 _1 ^2 reC \ c j r \ 2 - D 

Any index j in the sum is necessarily at distance < v from some index j r (because the 

interval [j — v, j + v] necessarily contains a (+)), which implies \cj\ < \X\~ v \cj r \. We thus get 

(+) d 

J2^\ 2 <cJ2k\ 2 <c'J2\^\ 2 - 

j r=l reC 

We used Eq. (79) in the last inequality. Applying Lemma 1, we obtain the following upper bound 
for the second sum in (73): 

(+) 

A^EN^OW, (80) 

j 

This implies the following estimate for the complementary sum: 

(-) (+) 

AA- i Ek,i 2 = i-^- i E^-i 2 = i+^)- 

The proof of the proposition is achieved by noticing that Hi=i l( £ i|/-)| 2 = ^CanQe])- □ 

B. General eigenstates at the outer edge of the spectrum 

To prove the first part of Theorem 1, we need to consider arbitrary eigenstates, which are linear 
combinations of the states "J/™. 

For z inside the unit disk, we call Ck{z) the set of orbits [77], such that rj is a fc-sequence of relative 
degree 5, and there exists me {0, . . . , £(rj) — 1} such that zs_ m /i — z (we will only consider the case 
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where Ck{z) is nonempty). We notice that the periods of two orbits [77], [77'] £ Cu{z) may differ. On 
the other hand, to a given orbit [77] £ Ck{z) is associated a single integer m £ {0, 1, ...,£— 1} such 
that zg^ m / e = z. The states j*™, [77] <E Cfc(z)} form an orthonormal basis of the z-eigenspace, so a 
general z-eigenstate will be written 

l*>= E <W>> *,ec, E K| 2 = i. 

For fc 3> v, the Husimi measure of a vertical rectangle [-e]„ reads: 

H 9 {[e] v )= E ^^(*™'|n N J*™). (81) 

W,h']ec fc ( 2 ) 

The diagonal matrix elements can be estimated using Proposition 5: 

E \ d n\ 2H ^([^]v)=PmUh}v) + O v (S), (82) 
Mec fc (z) 

uniformly with respect to the normalized vector (d v ). 

We now want to estimate the off-diagonal terms in (81). For two orbits [77] 7^ [77'] in Ck(z), we will 
write [77] ~ [77'] if there exists £ TLjtl x Z/£'Z such that t^tj and r- 7 77' coincide in the u-bulk. 

This is possible only if the t>-box of T^r\ contains some pluses, and t j 77' consists in a reshuffling of 
these pluses inside the box. For any fc-orbit 77, we call resh(77) the set of fc-sequences which coincide 
with 77 in the u-bulk and have the same degree as 77. Obviously, #resh(77) < v\. 

We define the following Hcrmitian matrix, indexed by the orbits [77] £ Ck{z): 

def J<*™/|n N J*-), [77'] ^[7,] 

Observe that off-diagonal elements vanish unless [77] ~ [77'] . Our aim is to estimate the spectral radius 
of this matrix, r sp (M). If ||w||oo = max^j \v[ v ]\ is the sup-norm in the vector space of dimension 
#Ck(z), then the corresponding norm of the matrix M is given by 

\\M\loo =maxM [n] , where M [v] = ^ \ M lvUv']\ ■ 

lv']ec k (z) 

This norm HMH^ is necessarily greater or equal to the spectral radius r sp (M). For each [77], the 
sum M[ n ] takes the form 

M[n]= E K*y'|n[. e] J*™)|. (84) 

Using the above remarks on the sequences [77'] ~ [77], and calling {j r } the indices such that r]j r+ i = 
(+), we find 

%]<%)" 1/2 E E \ c M\ E M(v)- 1/2 \com- 

r=1 3r\<v ijeresh(r^'»7) 

Any 77 £ resh(r :, 77) on the right hand side will belong to the orbit [77] or to some [77'] ~ [77]. Since 
r- 7 77 and 77 are identical outside the box, it is easy to see that 

^-1 < ^M^lhM! < r 

°« - m)- i/2 \co{fi)\- v 
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for some uniform constant C v > 0. Using this estimate and Lemma 1, we obtain the following upper 
bound: 

M [n] <v\C v jV{ n )-'Y, E \c j {ri)\ 2 <C' v M{ri)- 1 Y,\ c ir('n)\ 2 = O v {5). 

r=1 \j-3r\<V r=1 

This upper bound holds uniformly for all [rj] <E Ck(z), so it also applies to HMH^ and thus to r sp (M). 
Since M is Hermitian, the off-diagonal part in (81) satisfies 



\<$Md\ = d n' M [v'Uv] d r, 
WUri]ec k (z) 



< r sp (M) | 



0{5). 



This bound and (82) complete the proof of the first part of Theorem 1 dealing with the outer edge 
of the spectrum. 



C. Inner edge of the spectrum 



The second part of Theorem 1 is proved in exactly the same way as the first part, except that 
the sequences rj now consist of many (+) and few (— ). The Husimi measures of the corresponding 
eigenstates all converge to a certain measure p m in = v min {dq) x vc&n{dp), where v min is the self- 
similar measure defined as follows: 

V 

Wsequence e, v min ([e\) = \\\{e l \f+)\ 2 . (85) 

i=l 

This measure is supported on the full interval, so that supp/9 mi „ = K + . One easily checks that 
Pmin is conditionally invariant through U with eigenvalue 1/3. It is a Bernoulli measure of the type 
considered in [31]. □ 



APPENDIX: u-ADMISSIBLE SEQUENCES 



We fix v > 1 and consider a primitive sequence rj of length k 3> v, which is w-admissible. Our 
aim is to analyze the structure of this sequence. We will proceed iteratively, from the "macroscopic 
scale" (<~ k) to the "microscopic scale" (<~ v). At each step, one needs to consider several cases, 
so that the set of possible structures can be represented by a "tree" organized into "levels" . The 
structure of each admissible r] will correspond to a "leaf" of the tree situated at a certain level n 
(the sequence r\ is then said to have "rank n" ) . Each rank-n leaf will be characterized by a sequence 
of signed integers (64). To fully specify ij (or rather its orbit [r]}), one further needs to give two 
"elementary strings" D n and R n . The construction of r\ from these data is explained in §111 D 1. 

We now start to analyze r]. We will present in detail the analysis of the first two levels of r], and 
sketch the inductive argument needed to get down to the "microscopic" level n. Our only assumption 
is the existence of an admissible pair j ~ f. Up to a global shift of if, we may assume that j = 
and < j' < k/2. We designate k\ = j 1 and consider two cases, ki < v and k\ > v. 

We recall the notation r\ = r\' when both sequences belong to the same orbit [77]; by \r\\ we denote 
the length of 77. In all decompositions, curly brackets {• • • } will indicate the part of the sequence 
lying in the w-box. 



1. Case ki < v. sequences of "rank 1" 



a. Structure of the sequence 



The assumption rj <~ r kl ij (the fact that the two sequences coincide in the w-bulk), with < 
ki < v, is equivalent to the following identity: 

r) v+ i .. .r/k = Vv-kt+i ■■ -Vk-kt ■ (86) 
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i) If k\ > k — v , which is possible only when k < 2v, the index sets {v + 1, . . . , k} and {v — k\ + 
1, . . . , k — k\} do not overlap. The sequence 77 can be written in terms of two substrings rj 1 , rj J f : 

V = {v f V^vl-'-vl-v, with ^{=1*1, \r] f \=v-k 1 . (87) 

The two substrings can be chosen independently (as long as they satisfy the condition that rj is 
primitive). 

ii) If instead we assume that k\ < k — v, which will be the case in the semiclassical limit, then 
the two index sets in (86) do overlap. If we call r] 1 the k\ -sequence r} 1 — -qv-kx+i ■ ■ ■ f]v, then r) is 
constructed from a "free" initial part rjf of length v — k\ and the repetition of rj 1 : 

V={v f V 1 }(v 1 ) qi - 1 H---vl 1 ) T- h V = fjf( V 1 )" 1 . (88) 

Here we have applied the Euclidean division k — v = ki(qi — 1) + l\, with < l\ < k\, and set 
fjf 4| f _ _ mT jL -qf w hich has length < v. In the nomenclature of §111 Dl, the sequence (88) has 
rank 1, with elementary blocks Di = fjf, R\ = rj 1 , and its structure reads (ri = <h + 1). 

Remark: The string r/ 1 may not be primitive. Assume rj 1 = (fj 1 ) 171 for some m > 1, with fj 1 
primitive of length k\ — ki/m. Take p, p' maximal such that fjf — (fj 1 ) p r)' (fj 1 ) p , so that 

r\ = T]' (fj 1 ) qi , where q\=mq\+p + p'. (89) 
The "defect" rj' cannot be empty, otherwise rj would be periodic. 

b. Counting the admissible pairs j *~ f 

We remind that j ~ j' means that t 3 r] and t 1 r) coincide in the u-bulk {v + l, . . . ,k}. To estimate 
the number of such pairs, we address the following question: knowing the orbit [77] and the u-bulk 
of t j t], what do we learn about j? 

We separately consider the two cases (87,88). 

i) The sequence (87) has length < 2v, so the number of pairs is < 4w 2 . 

ii) Let us consider the sequence (88), or its "irreducible form" (89). To estimate the number of 
admissible pairs, we identify a (short) substring of r] which allows us to identify the position of the 
defect along rj. 

Lemma 2. The string fj 1 rj' fj 1 occurs only once along the sequence r) = 77' (fj 1 )^ 1 ■ As a consequence, 
the string rj 1 fjf rj 1 occurs only once as well. 

Proof. If qi = 2, the statement is equivalent with the fact that T] is primitive. When q\ > 3, a 
fit of fj 1 r\' fj 1 with a different substring of r] automatically implies that fj 1 is not primitive, which 
contradicts our assumption. □ 

As a consequence, if the string rj 1 fjf rj 1 lies in the v-bulk of r^q, the shift j can be uniquely 
identified. On the other hand, if j "~ j' the string r] 1 fjf rj 1 cannot be fully included in the w-bulk 
of both partners, but it must intersect the v-box. This string has length < 3i>, so both indices j, j' 
must belong to the same interval of length 4w. Hence, the total number of admissible pairs j ~ j' 
is less than 16v 2 . 

2. Case k\ > v 

In this subsection we assume that v < k\ < k/2, then decompose k — v = (qi — l)ki + l\, with 
< h < k\. The assumption rj <~ T~ klr q is equivalent to 



r) v+ i ...i] k = r/k+v-^+i ■ ■ ■ VkVi ■ ■ ■ Vk-k! 



(90) 
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This identity implies that 77 is determined by the subsequence rj v+ i . . .■q v+ k 11 which we baptize 

ri={vl-v+i--vl}(v 1 r- 1 (Vi--Vi 1 )- (91) 

If fci and li+v were equal, we would have k — q\k\, and the sequence rj would be fci-periodic, which 
is excluded by assumption. Notice that k\ is strictly smaller than k/2. 

By inserting the above expression for r\ into (90), we obtain a constraint on t] 1 : 

r){...r ) 1 ki _ v =i 1 l i+v+1 ...ril i , cquivalcntly (rj 1 ), = (r il+ V)i, i = 1, . . . , k x - v . (92) 

This constraint is similar with (86). To compare the two situations, we also need to know whether 
77 1 is primitive. 

Lemma 3. If ki < 2v and rj 1 = {rj 1 )™ 1 with m > 1, where rj 1 is primitive of length k\ — ki/m < v, 
then we are back to the situation of § 1: rj is of rank 1, and there exists an admissible pair j <~ j' 
with \j -j'\=k\. 

If k\ > 2v, the string rj 1 is necessarily primitive. 

Proof. Because r\ is assumed primitive, we do not want li + v to be a period of rj 1 . If k\ < ki — v, the 
constraint (92) and the periodicity of rj 1 imply that this would be the case. In the opposite case k\ > 
k\ — v, which can occur only if k\ < 2v, it is possible to realize the constraint (92) for 77 1 = (rj 1 ) 171 , 
with h+v = m'ki + fc 2 , < k 2 < ki: this requires the identity fj\ . . . rjlr-v = ^i+fe 2 ■ ■ ■ Vkr+kz-v ^ n 
that case, t] = rj = (ry 1 )* 1 rj\ ■ . ■ rj\ 2 , which is of the same form as in (89), and forms an admissible 
pair with T~ kl r). □ 

In the remainder of this section we will assume that rj 1 is primitive, and separately consider the 
cases ki ^v + li. 

a. Case ki > v with v + h > ki 
We may write v + li = k\ + k 2 , with, necessarily, k 2 < v. 

i) In the case k 2 > k\ — v = l 2 (which can occur only when k\ < 2v), we are in a situation similar 
to that of § 1, i: the condition (92) does not constrain 77 1 very much, since the index sets {1, . . . , ^2} 
and {1 + k 2 , . . . , l 2 + k 2 } do not overlap. In that case, 

T 7 1 = V 2 Vi ■ ■ ■ lf 2 r 7 / = ^ 2 V f j w ith \v 2 \ = k 2, |*7 / |=w-fc 2 , (93) 

the strings rj 2 , r]i being independent of one another. We must have rj? ^rf, otherwise 77 would be 
k 2 - periodic. 

ii) In the opposite case k 2 < fci — v, the situation is similar to that in § 1, ii. We divide ki — v = 
(q 2 — \)k 2 + 1 2 , < l 2 < k 2 , q 2 > 2. The constraint (92) implies that the sequence rj 1 can be written 
as 

r} 1 = (v 2 ) Q2 ri 2 i---vir, f = (v 2 ) Q2 V f , h 2 \ = k 2 , \v f \=v-k 2l (94) 

where the sequences rj 2 and rj^ are independent. Notice that the sequence (93) has the same form, 
with q 2 = 1. Inserting this expression in (91), we find 

V = K 2+ i • -rl V f } (V) 92 V f ) qi ^ (ri 2 ) q2 Vi ■ --Vf 2 , (95) 
= fjf (ri 2 ) q2+1 (v f (V 2 ) q2 ) 911 ■ (96) 

In the terminology of §111 D 1 , this sequence is of "rank 2" , with the structure (+qi ,q 2 + l), and the 
elementary blocks D 2 = rj? , R 2 = rj 2 
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The sequence rf is not necessarily primitive: it could be of the form rf = ft 2 )™ with rf primitive 
of length k 2 , and n > 1. If we take > maximal such that rj* — (rf) p r)'(rf) p , calling 
92 = ^32 + P + p', we have: 

v = v , (n i )^ +n (v'{n i r) qi ~ 1 - (97) 

Notice that rj' cannot be empty: it is a "true defect". The following lemma is proven in a similar 
way to Lemma 2: 

Lemma 4. Assume rf is primitive. Then the string rf r} 1 rf appears exactly q\ times along r/ of 
(97). ,4s a consequence, the string rf rj* rf also appears q\ times along r). 



b. Case ki > v with h + v < fci 



In this case, the right hand side in the first equation of (92) reads r]j i+v+1 . . -rj^ril . . .■q} i . We 
define 

k 2 d = min(/i +v,k\- (h + v)) . 

In the three subcases below we will use the decomposition k\ — v = (q 2 — l)k 2 + l 2 , < l 2 < k 2 . 

Subcase v + l\ = fci — fc 2 with < k 2 < v 
In this case we have necessarily q\ — 1 > 2. The condition (92) implies that 

V 1 = (v 2 ) q2 - 1 V 2 i---V? 2 V f V 2 = (v 2 ) q2 - 1 V f r 1 2 , \ri 2 \ = k2, \v f \=v-k 2 . (98) 
Notice the similarity with (94) . The full sequence reads 

,91-1 



V = W V 2 } (V) 92 " 1 V S ri 2 ) " (V 2 r- 2 VI--Vl (99) 
= {v f (V 2 )" 2 - 1 ) (fj f (r) 2 )" 2 ) 91 ' 1 ■ (100) 



This sequence is of rank 2, with the structure (—91, 92) and the elementary blocks D 2 = r)f , R2 = rf . 
Lemma 4 also applies here: the string rf r)i rf occurs exactly q\ times inside rj. 

Subcase v + 1\ = k 2 > v 
From the condition (92), we may write 

rf = ft 2 )^ (rf . . .r,f 2 ) (r? 2 +1 . ..„£+„) , \ V 2 \ = k 2 . (101) 

rf satisfies some constraint of the form (92), depending on v + l 2 ^ k 2 . 

Subcase v + 1\ = ki — k 2 with k\/2> k 2 > v 
The condition (92) imposes that rj 1 can be expressed as 

rf = ft 2 )*" 1 (rf . . . rf 2 ) (4 2 _ v+1 ... V 2 2 ), h 2 \ = k 2 . (102) 

rf satisfies some constraint of the form (92), depending on v + l 2 ^ k 2 . 



3. Iterating the analysis 



In the last two subcases of § 2 (fci > v and k 2 > v), the level-2 strings rf in (101) or (102) satisfy 
constraints similar to (90) (for rj) or (92) (for rf). The analysis we have performed successively 
on rj and rf can be applied to rf and further iterated if necessary. At each step, we find that the 

sequence rji' 1 = f Rj-i (of length fcj-i) is composed of a "repeated string" rji = f Rj of length kj, 
and a "defect" Dj, as indicated in (65,66). This step determines the signed integer o-jTj. 
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Since kj < kj-i/2, the lengths fci, fc 2 , . . . decay geometrically with j: for some n < log 2 fc, we end 
up with a string rf l = R n of length k n < v, and possibly some extra string 77^ of length < v, which 
ends the iteration. In general, the level-n defect rj? — D n is obtained by adjoining to rjf a strict 
substring of rf 1 . D n and R n are the "elementary strings" of rj. The latter has rank n, structure 
(diri, a 2 r 2 , ■ ■ ■ , r n ), and can be reconstructed from D n , R n as explained in §IIID 1. 

By applying Lemma 3 at each step, we find that the intermediate sequences 77 1 , . . . , rj"^ 1 are prim- 
itive. (The blocks D n and i?„ can be nonprimitive, see the remark around (89) and the discussion 
around (97)). 

a. Counting admissible pairs j "~ f for admissible sequences of rank n 

In this section we prove Prop. 2, which estimates the number of admissible pairs j *~ j' for an 
arbitrary w-admissible sequence rj. This counting has been done already for the sequences of rank 1 
in § 1 b. Below, the notation Si will stand for any of the two level-£ strings Ri, Dg. 

We give ourselves a sequence r\ described by its structure (aj rj) and elementary strings D n , R n . 
We want to characterize the admissible pairs j v ~ j', that is, such that t^tj and t^' rj coincide 
outside the w-box. In order to constrain those pairs, we will exhibit proper substrings of r) which 
are "identifiable" , or "recognizable" if they are contained in the w-bulk. For instance, extending 
Lemmas 2 and 4 to sequences of rank n, we see that the string R n D n R n is recognizable. As a 
result, a defect D n can be recognized if its "neighbourhood" R n D n R n is contained in the bulk. 

The lower level strings Se can also be recognized if a certain "neighbourhood" lies in the bulk. 

Lemma 5. For any £ < n — 1 and any level-l string Si = Ri/Dt of r\, we consider the following 
"neighbourhood" S^: from the left end of Se, take \R n \ steps on the left, and \Se\ + |<S^+i| + . . . + 
|SVi-i| + 2|i?„| + \D n \ steps on the right (here Si is the short level-i string). 

Si automatically contains Si . If Si is contained in the bulk, then the string Si it contains can be 
recognized. 

A string which cannot be recognized is said to be "hidden" by the w-box. 

r ( — 1) 

Proof. Consider the level n: to recognize a string <S„_i = D n R n " y , we need to see the defects 
R n D n R n adjacent to it, that is, the bulk should contain the string R n S n -i D n R n : from the left 
end of <S n _i, there are \R n \ steps on the left, and |<S„_i| + \D n \ + \R n \ < |5„_i| +2|i?„| + \D n \ steps 
on the right. 

In order to recognize S n -2 (respectively L n ^ 2 ) we need to identify -D„-i R^Si 1 R) n -\ (respec- 
tively -D n -i Rl"Si), therefore R n SV1-2 Dn-i Dn Rn (resp. R n SV1-2 Rn-i D n R n ) must be in the 

bulk. Whatever the value of <r n —i, the necessary distance on the right is at most | *S' rl , 2 1 + |<5n-i| + 

2|i? n | + \D n \, while the distance on the left is always \R n \- 

The proof for the lower levels proceeds by iteration. □ 

The identification of a levels sequence Si in the bulk of r J rj implies that the same sequence can 
be identified at the same site in the bulk of t 3 tj. 

If the levcl-1 defect Di were identifiable, we would have j — j' , which contradicts the assumption 
j <~ j'. Thus its neighbourhood £>i must intersect the v-box. This provides a first restriction on 
J,f- . 

To identify D\, it would actually be sufficient to identify the two strings D 2 adjacent to it. To 
avoid this, the box must intersect one of the two neighbourhoods D 2 adjacent to D\. 

The lengths \Si\ decay geometrically, |<S^+i| < \Si\/2, so that \D 2 \ is bounded from above by 
1^2 1 + 215*31 + 4u. On the other hand, \D 2 R 2 \ = 2\S 2 \ + \R 3 \ > 2\S 2 \ + \S 3 \. Let us assume that 
\S 2 \> 20v. We then draw 

\D 2 R 2 \ - \D 2 \ >\S 2 \- \S 3 \ -Av> \S 2 \/2 - 4v > 6v. 
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As a result, the box can intersect at most a single one of the n neighbourhoods D 2 , the other n — 1 
strings £>2 sitting in the bulks of r J rj and r- 7 J7. This implies that 

f = j + k\ if the hidden D 2 is on the left of D\, 
respectively j' = j — k\ if the hidden D 2 is on the right of D\. 

In the two cases, the two partners correspond to an exchange (a "flip") of two level-1 strings: 

i?i£>i -» DxR u resp. Di_R x -» i?iL>i . 

Let us consider the first alternative (/ = j + k\), and zoom on the string D 2 which intersects the 
box. Actually, to identify the D 2 it contains, it would be sufficient to identify both level-3 strings 
D3 adjacent to it. The box must thus intersect at least one of the neighborhoods D3. Once more, 
if I S3 1 > 20v, only one of these neighborhoods can be hidden. The choice of the hidden D 3 depends 
on o\. Assume for instance o\ = — , so that the defect D\ = L\ = D 2 R 2 . The flip R\D\ — > D\R\ 
then reads 

-D2 R 2 2 1 -D2 ^2 ^?2 2 1 — > ^2 1 ^2 -D2 1 ) 

which involves the level- 2 flip D 2 R 2 — > R 2 D 2 . This shows that it is the string D3 situated at the 
n<7ftt of £> 2j that is the one at the junction D 2 R 2l which should be hidden. Iterating to higher levels, 
we see that, as long as ki ^> v, the exchange t^t] — » r^ +kl r] involves either the flip DgRg — > RgDg 
or the opposite one, and the string -D^+i at the junction must be hidden: the box must intersect 
the corresponding neighborhood Dt+i- The iteration stops when \St\ < 20v. At this stage, the 
intersection of the box with Dg implies that j must be contained in some interval of length < A2v 
around the corresponding Dg. Since its partner j' is uniquely fixed by j, this proves the estimate in 
Proposition 2. □ 



4. Variations of the coefficients Cj m {rf) for admissible sequences 



In this section we will prove Proposition 3, that is we show that, for a sequence T] admitting 
partners j v ~ j' , all coefficients \cj m \ are approximately of the same size. 



a. An alternative description of level-t strings 

We will represent rank-n admissible sequences rj in a slightly different manner than in §111 Dl. 
Instead of characterizing, at each level t, the strings Dg and Re by their lengths ("long" vs. "short"), 
we will rather distinguish them by the relative number of elementary strings R n , D n they are 
composed of. That is, we will label differently the branches and leaves of the tree representing the 
possible admissible structures. 

By convention, let us call "positive" (respectively "negative") the elementary strings: 

P d = D -n f N d = R =n n 
The two level- (n — 1) strings are now called as follows: 

N n _ 1 =P n N?, P n ^ 1 = P n N^- 1 . (103) 

Obviously, N n _i is the string containing more repetitions of N n . 

The construction of the lower levels proceeds by an iteration which is different but similar to the 
one in (65,66). Starting from strings Ng, Pe at level I < n, we define a "positive" and a "negative" 
string at level I — 1 by the following rule: Pe-i is the string with the highest number of Pg or the 
lowest number of Ng. The explicit form of Ng-\ and Pg-\ depends on a signed integer qt^, where 
rg is the same as in (64): 

(Nt-A ( N^Pg\ (Ne-i\ [NePp-^ , , nnA , 

U-J = W-'PJ (Q = +) " WJ = { Nek ) ^ = ] (1 ° 4) 
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Except at level n, we always place the Ng to the left of the Pg, so the above sequences are generally 
equal to Dg or Rg only up to appropriate shifts. The sign q £ {±} indicates whether the defect Dg 
is (up to a shift) equal to Pg or Ng. The string Ng is a shift of cither Lg or Si, the choice depending 
on the signs {a n -i, . . . , cr^+i}, or cquivalently {?„-i, . . . , Q+i}. 

To be more synthetic, we call Pg = and Ng = . The iteration (104) means that the sequence 
Sj 3 is the level- j defect, while S7 5j is repeated rj or rj — 1 times in The hrst integer (— n vs. 

+n) corresponds to the global (lowestdevel) structure of t/: for a certain shift rj = rj one has 

^7 = 7V[ 1 - 1 P 1 ( ft =+) vs fj = N 1 P[ 1 ~ 1 ^ =-), in short ^ = (5f Sl ) ri - 1 (5?) . (105) 

We notice that rj contains more sequences N n = R n than P n = D n . 



b. Variations of the \cj m (r])\ 

Let rj be the sequence described above, with relative degree 8 = d/k. We first consider coefficients 
|cj m (j7)| associated with the particular shift rj of r\ described in (105). The logarithms of the 
coefficients \cj m (fj)\ (as in (74)) can be expressed in terms of a single (5-dependent) function 

B: |_| {+'"}" ^ M 

n>0 

" I A Q 

a = ai • • • a n i — ► B(a) = log U^- 



where we recall that A_ = 1, A+ = A = i/y/3. We then have log \cj m (ri)\ = B(r]i ■ ■ ■ r]j). As noticed 
in §VA, these coefficients form a discrete path made of a succession of "ups" 8 A and " downs" 
(8- 1)A, with A = — log |A|. 

For any n-string a we have the obvious bound 

|B(ai---a„)| <nA. (106) 

In the previous paragraph we have decomposed rj into substrings, starting at the highest level with 
the string P n which initiates rj, and N n which follows it. We renormalize the function B by defining 

« B(.) 



B{P n ) ' 

Equivalently, this function is defined as the unique function on Un>o"t+' — sucn * na * 

6(P n ) = 1, b{rj) = and b{a/3) = b(a) + b((3) . 

Since \P n \ < v, the bound (106) shows that \B(P n )\ < Av. To prove Proposition 3 we will control 
the variations of the sequence 

{b(fh ■••fj n ), 0<n<k}. (107) 
Since rj contains more strings N n than P n and b(rj) — 0, we have 

-K&(JV n )<0<&OPn) = l. 

Inspecting the alternative (104), we see that at each level 1 < I < n, we have again 

-1< b(N e ) < < b(P e ) < 1. (108) 

This property reflects the name "positive" vs. "negative". We can further constrain the values 
b(N e ), b(P e ). 

Let us call #^ the number of levels strings Sj 1 contained in the rank-n sequence ry. The following 
lemma relates this cardinal with the values of b(Sf). 
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Lemma 6. There exists a real number c > such that, at each level 1 < £ < n, one has 

b{N t ) = -c#+, b{P t ) = c#J, or concisely b{Sf)=±c#J. (109) 
The normalization condition b(P n ) — 1 implies that c = (# I ^)~ 1 - 
Proof. We reason by recurrence on increasing £. From (105) we have at level I = 1: 

= b(f,) = (r 1 -l)b(S^) + b(Sl 1 ), and = n - 1, #? = 1 . 

This means that there exists a real number c such that 

ks? ) = fic(n-i) = ?ic #r x , H<sr si ) = c = -^1 c #f . 

From (108) we must have c > 0. Let us now assume the property (109) for some £—l>l, and first 
treat the case q = +, so that the numbers of sequences of level £ are 

{#t = + 
#7 =(r/-l)#ti+ r <#7-i- 

At the same time, we easily extract the coefficients b(Sf\. 

ir e b(N e ) + b(P e ) = -c#+ 1 ib(Ne) = -c{#+_i + = ~ c #£ + 

\(r,-l)6(7V,)+6(P,) =c#7_ 1 \b(P e ) = c ((r / -l)#+ 1 +r«#7_ 1 ) = c#7. 

This proves the property at level £ The case ft = — is similar. □ 
Lemma 7. Tafce rj admissible of rank n. Then, the values of b on the defects S^ e satisfy: 

n—1 n—1 



Sum(fj) ^ \ b (ST)\ = E * b ( S T) < 1 ' 



<lef ' 

1=1 1=1 

Ml-l 



Proof. From (109), the above sum reads Sum(rf) = ?< - O n * ne other hand, if we call 

= + #^ the total number of level- £ strings, we check by recurrence that 

e 

w<n-i, = i+E#r ft • 

z=i 

Indeed, we already have = fff + = 1 + (ri — 1). Assuming the above equality at level ^— 1, 
the number of ^-defects #f is equal to the number of level- (£— 1) strings (one defect for each 

string), so that 

+ #p = #? + = #^ • 

This proves the recurrence. Thus, taking / = n-lwe get 

Sum(fj) = * n - x r 1 = • 

Finally, #+ < #~ (these are respectively the numbers of strings P n and N n ). □ 

We can now finish the proof of Proposition 3. For any level 1 < £ < n, we call b the "sampling" 
of the sequence (107) obtained by keeping only the successions of blocks of level £, starting from 
&(0) = 0, b(N e ), and finally reaching b(fj) = 0. The sequence b e+1 is thus a "refinement" of b e . 

We first describe the level £ = 1. If ft = -, we have & 1 d = (0, 6(iVi), 6(iViPi), . . . , ^jViP-p" 1 ) = 0). 
Its smallest value 6(iVi) is reached after a "steep drop" , then the sequence increases at a slower rate 
to finally reach again. In the opposite case ft = +, the sequence b 1 = (0,b(Ni),b(Nf), . . . , 0) 
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first slowly decays until it reaches b{N^ 1 ), then it makes its largest (positive) variation b(P\) to 
jump back to 0. Its smallest value is 6(7V[ 1_1 ) = — b(Pi). In both cases, the minimal value of b 1 is 

-\KS?)\. 

Let us now study the variations of b at the level 2 < n. First assume ft = ft = — , so the sequence 
b 2 = (0, b(N 2 ), b(N 2 P 2 ), b(Ni), . . . , 0). It first has a big negative jump b(N 2 ), followed by r 2 - 1 
small positive jumps to reach b(Ni) < 0, the smallest value of b 1 . Then starts the level- 2 string 
composing Pi = N 2 Pl 2 . From b(Ni) we have a steep negative jump to b(NiN 2 ), then r 2 smaller 
positive jumps to reach b(NiPi) > b(Ni). The following negative jumps in b 2 will never bring it as 
low as the value b(NiN 2 ) — b(Ni) + b(N 2 ), which is hence its smallest value. On the other hand, all 
elements of b 2 (but the first and last) are negative. 

If Ti = — , ft = +j wc first have r 2 small negative jumps to reach b^J, 2 ), followed by a larger 
positive jump of b(P 2 ) to reach b(Ni) < 0. Then, we have again r 2 — 1 negative jumps to i^AqA^ 2- ), 
and a following positive jump of b(P 2 ) to get b(NiPi) > b(Ni). The following values will consist of 
adding b(Pi) to already existing values, so they cannot get smaller. The smallest value of b 2 for this 
case is thus b{N?) = &(Aq) - b(P 2 ). 

The case ft = + is equivalent to the "time reversal" of the sequences b 2 described above. In all 
cases, the minimum of b 2 occurs one step after or before the minimum of b 1 , and its value is given 

by 

min& 2 = mmb 1 - \b(S?)\ = -\b(S?)\ - \b(S?)\ . 

The reasoning can be pursued to find that at any level £ < n — 1, the minimum of the sequence b e 
is given by min&^ = — X^;=i 1^(^)1' an( ^ that b^ takes negative values except at its start and end. 
At level I = n — 1, we thus get min6™ _1 = —Sum(fj). Once we know = (0, b(N n _\), . . .), the 
sequence b n starts with b(P n ) = 1, followed by r n — 1 decays until it reaches b(N n _i) < 0. Since 
all values of 6™ _1 are negative, we have + b(P n ) < 1 for any index i. On the other hand, the 
value of b n never becomes smaller than minfr™ -1 . As a result, using Lemma 7 we find that all the 
elements of b n are bounded by 

-1< -Sum{fj) < 6™ < 1, 0<i<#„. 

By multiplying these inequalities by B(P n ), we find that the components of the rescaled sequence 
B n satisfy |_B™| < Av. Finally, each string 771 . . .rjj is at most at "distance" [v/2] from some string 
at level n, so using (106) we get the bound \B(rjx ■ ■ - rji)\ = log |ci m (rj)| < 3Au/2 for any < i < k. 

Finally, the cocycle property Cj m {r l r\) — Cb ^ l) ^~^ proves Proposition 3 for an arbitrary shift r) 
of fj. 

□ 
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